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^ Database programming languages: a functional approach 
Jurgen Annevelink 

April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD international 
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For nnany years I had been fruitlessly trying to sell functional programming and Haskell to 
solve real world problems such as scripting and data-intensive three-tier distributed web 
applications. The lack of widespread adoption of Haskell is a real pity. Functional 
programming concepts are key to curing many of the headaches that plague the majority 
of programmers, who today are forced to use imperative languages. If the mountain 
won't come to Mohammed, Mohammed must go to the mountain, and so ... 
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Current real-world software applications typically involve heavy use of relational and XML 
data and their query languages. Unfortunately object-oriented languages and database 
query languages are based on different semantic foundations and optimization strategies. 
The resulting "ROX (Relations, Objects, XML) impedance mismatc" makes life very 
difficult for developers. 

Microsoft Corporation is developing extensions to the .NET framework to facilitate easier 
processing of non-object-or ... 
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Publisher: ACIVI Press 

Full text available- ^ pdf(346 87 KB) Information: full citation , abstract , references , citings , index 

The concept of an object-oriented database programming language (OODBPL) is 
appealing because it has the potential of combining the advantages of object orientation 
and database programming to yield a powerful and universal programming language 
design. A uniform and consistent combination of object orientation and database 
programming, however, is not straightforward. Since one of the main components of an 
object-oriented programming language is its type system, one of the first problems that 
ar ... 

Keywords: OODB, OODBPL, object-oriented database programming language, type 
checking, typing 
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SilkRoute: A M relational data in XML 

Mary Fernandez, Yana Kadiyska, Dan Suciu, Atsuyuki Morishlma, Wang-Chiew Tan 
December 2002 ACM Transactions on Database Systems (TODS), volume 27 issue 4 
Publisher: ACM Press 

Full text available: « pdf(687,91KB} Additional Information: full citation, abstract, references, citings, index 

™"" " " " " terms 

XML is the "lingua franca" for data exchange between interenterprise applications. In this 
work, we describe SilkRoute, a framework for publishing relational data In XML. In 
SilkRoute, relational data is published in three steps: the relational tables are presented 
to the database administrator in a canonical XML view; the database administrator defines 
in the XQuery query language a public, virtual XML view over the canonical XML view; and 
an application formulates an XQuery query over the publ ... 

Keywords: XML, XML storage systems, XQuery 



Session 1: Simple and safe SQL queries with C++ templates 
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October 2007 Proceedings of the 6th international conference on Generative 
programming and component engineering GPCE '07 
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Full text available: ^ pdf(325.5 0 K B) Additional Information: full ci tation , abgract, rMMences, Index te rms 



http://portal.acm,org/resultsxfm?coll=ACM&dl=ACM&CFID-4824 12/31/2007 



Results (page 1): sql functional language translate imperative 



Page 3 of 7 



Most software applications use a relational database for data management and storage. 
Interaction with such a database is often done by letting the program construct strings 
with valid SQL statements, which are then sent for execution to the database engine. The 
fact that these statements are only checked for correctness at runtime is a source for 
many potential problems such as type and syntax errors and vulnerability to injection 
attacks. 

The ARARAT system presented ... 

Keywords: C++, databases, domain specific languages, embedded languages, relational 
algebra, structural type equivalence, template programming 



8 Realization of natural language interfaces using lazy functional programming 
Richard A. Frost 

December 2006 ACM Computing Surveys (CSUR), volume 38 issue 4 
Publisher: ACIVI Press 

Full text available: "^ DdfOI 9.09 K B) Additional Information: full citation , abstract , r eferences , index terms 

The construction of natural language interfaces to computers continues to be a major 
challenge. The need for such interfaces is growing now that speech recognition technology 
is becoming more readily available, and people cannot speak those computer-oriented 
formal languages that are frequently used to interact with computer applications. Much of 
the research related to the design and implementation of natural language interfaces has 
involved the use of high-level declarative programming languag ... 

Keywords: Montague grammar, Natural-language interfaces, computational linguistics, 
higher-order functions, lazy functional programming 



Compil ers I: Compiler support fo r effi cient p roce ssing of XML datase t s 
Xiaogang Li, Renato Ferreira, Gagan Agrawal 

June 2003 Proceedings of the 17th annual international conference on 
Supercomputing ICS '03 

Publisher: ACM Press 

Full text available: H pdf(189.03 KB) Additional Information: full citation, abstract, references , citings, index 

™ " " terms 

Declarative, high-level, and/or application-class specific languages are often successful in 
easing application development. In this paper, we report our experiences in compiling a 
recently developed XML Query Language, XQuery for applications that process scientific 
datasets.Though scientific data processing applications can be conveniently represented in 
XQuery, compiling them to achieve efficient execution involves a number of challenges. 
These are, 1) analysis of recursive functions to ident ... 

Keywords: XML, XQuery, data intensive computing, restructing compilers 
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symposium on Software reusability SSR '97, volume 22 issue 3 
Publisher: ACM Press 
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1 1 Session 3; A funct i onal logic database library 
Sebastian Fischer 

September 2005 Proceedings of the 2005 ACM SIGPLAN workshop on Curry and 
functional logic programming WCFLP '05 

Publisher: ACM Press 

Full text available- flj pdf( 65 65 KB) Additional Information: full citation , abstract , references , citings, index 
"~ terms 

Programmers need mechanisms to store application specific data that persists multiple 
program runs. To accomplish this task, they usually have to deal with storage specific 
code to access files or relational databases. Functional logic programming provides a 
natural framework to transparent persistent storage through persistent predicates, i.e., 
predicates with externally stored facts. We describe a functional logic database library, 
based on persistent predicates, for Curry. Our library supports ... 

Keywords: curry, database library, dynamic predicates, persistent storage 



^2 Da ta p ersi s tenc e and binding: Anatomy of the ADO. NET entity framework 
AtuI Adya, Jose A. Blakeley, Sergey Melnik, S. Muralidhar 

June 2007 Proceedings of the 2007 ACM SIGMOD international conference on 
Management of data SIGMOD '07 

Publisher: ACM Press 

Full text available: ^ pdf(732.94 KB ) Additional Information: f ull c ita tion , abstract , re fere nces, index terms 

Traditional client-server applications relegate query and persistence operations on their 
data to database systems. The database system operates on data in the form of rows and 
tables, while the application operates on data in terms of higher-level programming 
language constructs (classes, structures etc.). The impedance mismatch in the data 
manipulation services between the application and the database tier was problematic 
even in traditional systems. With the advent of service-orient ... 

Keywords: ADO.NET, conceptual modeling, data programming 



Supporting procedural constructs in existing SQ L c om pilers 
Gene Fuh, Jyh-Herng Chow, Nelson Mattos, Brian Tran 

November 1996 Proceedings of the 1996 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '96 

Publisher: IBM Press 

Full text available: ^ pdf(253 .25 KB) Additional Information: full citatio n, abst ract , re ferences , in dex terms 

The draft of the SQiyPSM standard denes a procedural extension to the existing SQL2 
language. An essential part of this extension is the support of procedural constructs such 
as BEGIN/END blocks, local variables, assignment statements, conditional statements, 
and various forms of loops. Such an extension introduces new challenges to existing SQL 
compilers. Most SQL compilers exiting in the marketplace today were built based on the 
declarativeness of SQL. The question is how these procedural exten ... 

1* OFL: a functional execution model for object query languages 

Georges Gardarin, Fernando Machuca, Philippe Pucheral 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 

conference on Management of data SIGMOD '95, volume 24 issue 2 
Publisher: ACM Press 

Additional Information: fu ll citat i on , abstract, re fere nces, citings, index 



Full text available: Tll Pdf(1.40MB) 
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We present a functional paradigm for querying efficiently abstract collections of complex 
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objects. Abstract collections are used to model class extents, multivalued attributes as 
well as indexes or hashing tables. Our paradigm includes a functional language called OFL 
(Object Functional Language) and a supporting execution model based on graph 
traversals. OFL is able to support any complex object algebra with recursion as macros. It 
is an appropriate target language for OQL-like query compilers. ... 

15 Heraclitus: elevating deltas to be first-class citizens in a database programming 
language 

Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs 

September 1996 ACM Transactions on Database Systems (TODS), volume 21 issue 3 
Publisher: ACM Press 

Full text available- lFj |pdf(3.76 MB) Additional Information: full M^^^^ abstract, references, citings, index 

terms, review 

Traditional database systems provide a user with the ability to query and manipulate one 
database state, namely the current database state. However, in several emerging 
applications, the ability to analyze "what-if" scenarios in order to reason about the impact 
of an update (before committing that update) is of paramount importance. Example 
applications include hypothetical database access, active database management systems, 
and version management, to name a few. The central th ... 

Keywords: active databases, deltas, execution model for rule application, hypothetical 
access, hypothetical database state 



''S Model transfor m atio n: Separation of concerns in translational semantics fo r DSLs in Q 

^ model engineering 

^ Thomas Cleenewerck, Ivan Kurtev 

March 2007 Proceedings of the 2007 ACM symposium on Applied computing SAC '07 

Publisher: ACM Press 

Full text available: ^ pdf(119.13 KB) Additional Information: full citation , abstract , references , index tenns 

Development of Domain Specific Languages (DSLs) in the context of Model Driven 
Engineering is gaining more and more popularity. As evolution lies in the heart of every 
software system, the major requirement for DSLs is that they should be modular and 
resilient to changes. MDE-based DSL frameworks should enable a modular specification of 
language translational semantics and the composition of the modules into languages. 
Ultimately, the availability of such techniques should make the DSL develo ... 

Keywords: model engineering, model transformations, model-based DSLs, modular 
translational semantics, separation of concerns 



Optimizing object queries using an effective calculu s 
Leonidas Fegaras, David Maier 

December 2000 ACM Transactions on Database Systems (TODS), volume 25 issue 4 
Publisher: ACM Press 

Full text available: fi pdf(641 65 KB) Additional Information: fuJLcitalo.^^^ abstxact. references, dtiogs. index 
™ terrns, review 

Object-oriented databases (OODBs) provide powerful data abstractions and modeling 
facilities, but they generally lack a suitable framework for query processing and 
optimization. The development of an effective query optimizer is one of the key factors for 
OODB systems to successfully compete with relational systems, as well as to meet the 
performance requirements of many nontraditional applications. We propose an effective 
framework with a solid theoretical basis for optimizing OODB query I ... 
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Keywords: nested relations, object-oriented databases, query decorrelation, query 
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on Programming ianguage design and impiementation PLDI '05, volume 40 

Issue 6 

Publisher: ACM Press 

Full text available* HJ pclf(242 81 KB) Information: full cit at ion, abstract , references , citin gs, index 

We present a multi-lingual type inference system for checking type safety across a foreign 
function interface. The goal of our system is to prevent foreign function calls from 
introducing type and memory safety violations into an otherwise safe language. Our 
system targets OCaml's FFI to C, which Is relatively lightweight and Illustrates some 
interesting challenges in multi-lingual type inference. The type language in our system 
embeds OCamI types in C types and vice-versa, which allows us to tr ... 

Keywords: FFI, OCamI, dataflow analysis, flow-sensitive type system, foreign function 
calls, foreign function interface, multi-lingual type inference, multi-lingual type system, 
representational type 
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Tal Cohen, Joseph (Yossi) Gil, Itay Maman 

October 2006 ACM SIGPLAN Notices , Proceedings of the 21st annual ACM SIGPLAN 
conference on Object-oriented programming systems, languages, and 
applications OOPSLA '06, volume 4i issue lo 
Publisher: ACM Press 

Full text available: © pdfl386.63 KB) Additional Information: MLdtation, abstract, references, citings, index 
" terms 

We present an overview of JTL (the Java Tools Language, pronounced "Gee-tel"), a novel 
language for querying JAVA [8] programs. JTL was designed to serve the development of 
source code software tools for JAVA, and as a small language which to aid programming 
language extensions to JAVA. Applications include definition of polntcuts for aspect- 
oriented programming, fixing type constraints for generic programming, specification of 
encapsulation policies, definition of micro-patterns, etc. We argue ... 

Keywords: declarative programming, reverse engineering 
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Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan, Praveen Seshadrl 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf(3.03 MB) Additional Information: full citation , abstract , references , citings 

CORAL is a deductive system that supports a rich declarative language, and an interface 
to C++, which allows for a combination of declarative and imperative programming. A 
CORAL declarative program can be organized as a collection of interacting modules. 
CORAL supports a wide range of evaluation strategies, and automatically chooses an 
efficient strategy for each module in the program. Users can guide query optimization by 
selecting from a wide range of control choices. The CORAL system provides ... 
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